stroll over with

Translations
прогуляться с
They strolled over with their dog.
Они прогулялись с их собакой.